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Abstract 


In  this  paper  a  problem  of  an  outpatient  clink-  is  described.  This 
problem  is  then  formulated  as  a  queuing  problem  with  some  special 
properties.  Using  a  few  results  in  queuing  theory  we  discuss  the  existence 
of  some  parameters  of  this  model.  In  order  to  find  explicitly  the  optimal 
schedule  of  patients  in  a  clinic  we  use  a  trade-off  between  patient  waiting 
time  and  doctor  idle  time.  A  simulation  program  was  coded  and  rui  in 
order  to  find  the  expected  waiting  time  and  the  total  relevant  costs  of  the 

Hi 


clinic. 


A- 

1.  The  Outpatient  Clinic  Model 

It  is  very  important  that  an  operating  system  which  gives  any  kind 
of  service,  should  try  to  satisfy  its  customers  as  much  as  possible.  Cus¬ 
tomer  satisfaction  is  often  difficult  to  measure  and  may  be  complicated  by 
existing  along  many  different  dimensions.  For  example,  in  the  area  of  health 
care  delivery,  the  quality  of  medical  treatment  that  a  patient  receives  is  not 
the  only  component  which  contributes  to  his  satisfaction.  The  efficiency 
with  which  the  medical  treatment  is  provided  also  seems  to  be  a  major  and 
important  criteria  for  the  patient's  satisfaction. 

First,  it  was  assumed  that  the  doctor's  time  is  much  more  valuable 
than  the  patients'  time.  Hence,  in  order  for  an  outpatient  clinic  to  operate 
efficiently  the  idle  time  of  the  doctor,  i.e.  the  time  that  the  doctor  is  idle 
and  waits  for  his  patients,  should  be  as  small  as  possible.  However,  the 
doctor's  time  is  not  infinitely  more  valuable  than  the  patients'  time  ,and 
the  cost  associated  with  the  time  the  patient  has  to  wait  from  his  arrival  to 
the  clinic  until  he  is  accepted  by  the  doctor  should  not  be  neglected. 

Hence  the  study  of  patients  waiting  time  and  its  relationship  to  the 
doctors  idle  time  in  an  outpatient  clinic  is  an  important  study  of  the  efficiency 
with  which  the  medical  care  is  provided,  and  can  be  discussed  from  various 
points  of  view. 

It'  seems  that  the  main  reason  for  adopting  any  formal  appointment 
system'instead  of  the  old,  first-come,  first-served  method  to  determine  the 
order  in  which  patients  will  be  seen  by  their  doctor,  was  to  increase  the 


efficiency  of  this  system,  or  in  other  words,  to  decrease  the  waiting  time 
of  the  patients.  Intuitively,  a  formal  appointment  system  permits  a  patient 
to  show  up  exactly  at  the  time  lie  is  to  enter  service  and  thus,  incur  no  waiting 
time  at  all. 

However,  it  is  a  matter  of  fact  that  a  patient  who  is  scheduled  to 
arrive  at  some  fixed  time,  will  not  necessarily  be  on  time.  He  might  come 
early  or  even  late;  see  for  example f2J,  Jf,J.  This  less  of  accuracy  may  increase 
the  idle  time  of  the  doctor  and  thus  will  decrease  the  utilization  of  the  out¬ 
patient  clinic. 

If  we  will  try  to  increase  the  utilization  >f  the  clinic,  by  assigning  the 
appointments  closer  to  each  other,  we  may  decrease  the  idle  time  of  the 
doctors  but  on  the  other  hand  increase  the  waiting  time  of  the  patients.  This 
alternative  may  sometimes  be  more  expensive,  especially  when  the  patients' 
time  is  quite  valuable.  Thus,  it  is, important,  to  find  a  proper  appointment 
schedule,  which  will  be  acceptable  for  the  patients  and  will  still  remain 
efficient  to  the  doctor.  This  ca  t  be  done  by  achieving  some  balance  between 
the  patients'  waiting  time  and;  the  doctors'  idle  time. 

The  problem  of  scheduling  patients  in  a  clinic  is  very  complicated 
because  while  dealing  with  such  a  problem,  one  must  consider  many  random 
phenomena  which  are  ir  ’erited  in  any  real  world  situation;  consider  as  examples 
a  patient  may  come  early,  late  or  on  time;  the  doctors  may  have  to  leave  the 
office  during  their  w,  irking  hours;  patients  without  appointments  may  just'Walk 
in-'  to  the  clinic;  oc 'patients  who  were  scheduled  to  come  in  some  day  may  not 
appear.  Mos<  of  t  lose  phenomena  described  above  are  not  under  control.  It 


seems  that  the  oniy  controllable  parameters  for  a  clinic  which  operates 
according  to  some  given  policy,  such  as  for  example:  (1)  "walk-ins"  are 
not  accepted  by  the  doctor;  (2)  the  doctor  is  available  8  hoars  per  day  each 
day  in  the  week;  etc. ,  is  the  time  between  successive  appointments  of  the 
patients. 

In  the  following  sections  we  try  to  find  the  best  schedule  while  assuming 
that  the  outpatient  clinic  operates  dn  the  following  manner  (this  dein.es  our 
policy  in  the  clinic  we  are  dealing  with); 

(1)  Every,  doctor  p'-oviaes  medical  treatment  for  his-patients  alone; 
hence,  it  suffices  to  find  the  optimal  scheduling  appointment  for  one  doctor. 

(2)  The  doctor's  service  time  is  a  random  variable  disiributed  according 
to  a  given  dis.tKbution  function. 

(3>  The  patients  may  arrive  before,  after  or  at  their  appointed  times 
according  to  some  given  distribution. 

(4)  All  the  scheduled  patients  for  a  fixed  day  will  arrive  and  that 
there  are  no  "walk-ins". 

(5)  The  doctor  doesn't  leave  his  office  during  the  office  hours. 

Based  on  the  above  assumptions  we  will  formulate  the  model  of  an 

outpatient  clinic,  as  a  queuing  problem.  We  show  that  this  queuing  system 
satisfies  some  special  properties  which  will  enable  us  to  use  only  a  few  results 
that  appear  in  the  literature  concerning  the  existence  of  some  parameters  of 
this  model. 

We  then  conclude  that  in  order  to  find  explicitly  the  optimal  schedule. 
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we  have  to  apply  a  ."Simulation  technique  to  find  the  expected  waiting  time 
in  the  system.  Computational  results  are  given  in  3. 

2.  A  Queuing  Formulation  for  an  Outpatient  Clime 

In  this  section  we  will  formulate  the  model  of  an  outpatient  clinic 
described  in  section  1  as  a  queuing  problem. 

We  will  assume  that  there  is  only  one  doctor  who  provides  medical 
service  to  the  patients,  or  when  there  are  more  than  one,  each  doctor  has 
his  own  patients. 

The  patients  who  arrive  at  the  clinic  will  be  numbered  by  i,  i  *  1,  2,... ,  ■ 
We  will  assume  that  the  i**1  patient,  when  attended,  experiences  a  service 
time  Vj  ,  which  is  a  random  variable  (r.  v.  1  with  a  given  distribution  function, 
and  that  (vj,  i  a  l}  are  independent  and  identically  distributed  (i.  i.d).  Also 
£(v.)  <  <*>. 

The  patients  are  scheduled  to  arrive  to  the  clinic  "a”  units  of  time 
apart,  but  as  was  mentioned  before  they  usually  do  not  come  exactly  on  time. 

It  is  plausible  to  assume  that  the  i1*1  patient's  arrival  time  to  the  clinic,  which 
will' be  denoted  b;  i  ■  a  +  is  a  r.  v. ,  whose  density  function  is  symmetric 
with  respect  to  his  scheduled  appointment.  We  will  further  assume  that  the 
random  variable  i  •  a  +  6,  attains  values  with  positive  probability  in  the 
interval  [i-a  -  b/2,  i-a  +  b/2]  where  b  £  a,  and  that  {6j,  i  a  1}  are  i.t.d. 

For  example,  one  way  to  describe  schematically  the  arrival  time  of 


the  patien.s  at  the  clinic  is: 


Remark 

The  triangular  density  functions  where  chosen  in  Figure  1  only  for 
illustration.  The  sequei's  discussion  is  valid  for  any  density  function 
satisfying  the  above  assumptions. 

The  interarrival  times  of  the  patients  to  the  clinic  form  a  sequence 

of  identically  distributed  r.  v.  s  {a  +  6  -6.  i  a  lj  which  are  not 

i+1  ,  - 

independent.  This  last  fact  "contributes"  to  the  complexity  of  the  system. 

It  might  be  verv  difficult  to  express  analytically  some  parameters  of  the 
model,  especially  for  a  general  distribution  function  of  which  satisfy 
the  above  assumptions.  See  for  example  |6]  and  (7). 

In  our  discussion  we  will  consider  the  relevant,  costs  of  an  outpatient 
clinic  to  be  composed  of  two  parts:  (1).  the  idle  time  of  the  doctor,  and  (2) 
the  waiting  time  of  the  patients.  As  was  mentioned  in  section  1,  the  only 
parameter  that  can  be  controlled,  for  a  given  policy,  is  "a"  -  the  time  between 
any  two  appointments.  The  purpose  of  this  paper  is  to  find  an  optimal  value 
a'v  It  which  the  total  relevant  costs  of  the  system  attains  its  minimum. 

!n  order  to  find  the  ojdimtil  scheduling  of  appointments  for  the  outpatient 
clinic,  we  will  investigate  some  properties  oi'ithis  system. 

Theorem  1' 

l-.+1  “  '  i>  1  is  a  stationary  sequence  of  randt  a  variables. 
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Proof: 


For  even  n 


(1)  PCVW  63- Vv  64'63SX3 . WlSVlj 

/  P{62-6lSXl.  63  -62 . Wi*Vl  ! 
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62  -  >V  64  =  V  •  ‘ '  ■ ’  6n  =  >'n}  ’  dPf42  =  V  * '  *  ’  6n  =  V„} 


and  since  the  6,‘s  are  independent 


y,.-  -y 


_f  p{«!  2  y2  -  xi3  piy4  -  x3  s  S  s  x2 *  y2]-  •  •  • 

"  n  P(-vn-ViS4„-lSV2+W  dp{623y2}dP{64=v4) 

dP{5„  =  yn3 


which  is  sufficient  for  stationarity  since  the  5.’s  are  identically  distributed  '.  v 
For  odd  n,  the  proof  is  similar. 

Lot  us  denote  bv  w.  the  r.  v.  designating  the  waiting  time  of  the  ith 
patient,  and  let  u., 


f?.l  u.  =  v.  -  (a  +  6.  .  -  *.)  i  =  1,  2,  . . . ,  n 

1  i  i+t  > 

It  was  shown  first  by  Lindley  in  (3)  that 

(3)  w.  =  max  lw.  +  u.,  0}  i  =  1,  2,  . . . ,  n 
i+l  1  1 

Further,  Loynes  14]  proved  that  if  both  the  interarrival  time,  and  the 
service  time  form  a  stationary  sequence  of  non-independent  r.  v.  's  then 
(•1)  w  TVw-0,  w  almost  everywhere 

where  P(w  s  xj  is  the  distribution  function  (d.  f. )  of  the  waiting  time  for  a 
customer  in  the  steady  state. 

Theorem  2  H): 

If  E(vj)  <  a  then  w  is  an  "honest"  random  variable,  i.  e.  w  is 
finite  almost  everywhere.  Moreover,  P{w  0}  >  0. 
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If  E(Vj)  =  alhen  w  is  almost  everywhere  infinite,  and  for  any  y  >  0,  P{w  >  y}  1. 
Proof:  See  Theorems  2,  and  3  in  (4). 

Moreover,  as  Loynes  mentioned  in  !4],  Theorem  2  is  valid  for  any  value 
of  the  waiting?  time  of  the  first  customer,  and  thus  wj,  need  not  necessarily 
be  equal  to  0.  In  fact.  Theorem  2  holds  even  if  the  waiting  time  of  the  first 
customer  is  a  r.  v. 

Theorems  1  and  2  above  assure  as  that  for  a  distance  "a"  between 
two  successive  appointments,  such  that 
a  <  E(v^) 

eventually  the  queue  builds  up,  never  again  to  disappear.  Whereas  for 
a  >  E‘(vj),  w  is  finite  almost  everywhere.  Moreover,  as  is  pointed  out 
in  Loynes  [4],  the  event  that  a  patient  who  arrives  at  the  clinic  will  find'an 
idle  doctor  will  occur  infinitely  often. 

Theorem  3: 

The  proportion  of  time  that  the  server  is  busy  tends  to 
(5)  min  (1,  E(v^)/a)  almost  everywhere 
in  all  circumstances,  provided  E(v^)<®'. 

Proof:  See  Loynes  [4]  corollary  to  Theorem  6. 

Theorem  3  tells  actually  the  proportion  of  time  that  the  doctor  is 
busy  when  the  queuing  system  reaches  its  steady  state.  Thus,  choosing 
a  >  Tl'y  }  In  our  case.  Theorem  2  assures  us  that  the  expected  waiting  time  of 
a  customer  in  the  outpatient  clinic,  in  the  steady  state,  is  finite,  and  Theorem  3 
then  reveals  that  the  proportion  ef  time  that  the  doctor  is  busy  is  equal  to 


i 


Eivjl'a  <  1. 

Let  us  denote  by  Cd  the  estimated  value  of  an  hour  of  work  of  a. 
doctor,  and  by  the  estimated  value  of  an  hour  for  an  average  patient  who 
arrives  at  the  clinic.  Then,  when  the  system  reaches. the  steady  state,  the 
cost  of  an  idle  doctor  and  of  the  waiting  time  of  the  patients  for  a  given  value 


of  "a"  will  be 


(6)  CdH  -  E(vJ')  ] 


and  Cp  -E~L  ,  respectively. 


According  to  Theorems  2  and  3  in  the  case  where  a  <  E(vj), 

E'(w)  -  +s>and  hence  the  relevant  costs  of  the  system  in  steady  state  are  equal  to 


Thus,  since  our  purpose  is  to  minimize  the  total  relevant  costs  of  the 
outpatient  clinic  we  rule  out  this  alternative. 

The  relevant  costs  of  the  outpatient  clinic  in  the  steady  state  as  a 
function  of  "a",  are  shown  schematically  in  Figure  2. 


y  Total  relevant  costs  . 

\  s  C  E<w)  +  C  [  1  -  E(V  1 

v\  3 


The  cost  of  idid  doctor  3  C  .  fl  •  "l  vl 1 ) 
a  a 

'■**^The  cost  of  waiting  patients 
./  a  C  E(w) 


Figure  2 


a 
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As  can  be  seen  in  Figure  2,  the  total  relevant  costs  of  the  system 
attains  its  minimum  at  a  =  a>'.  Such  a  point  a-  always  exists  and  is  finite, 
as  can  be  seen  from  Lemma  1. 

Lemma  1:  The  function 

g(a)  =  C  +  C,  [1  -  E(vl>  ] 

p  a  d  -lr- 

attains  >ts  minimum  at  a  finite  point  a:.  Moreover  g(a:  )  <  Cd. 

Proof.  Since  E(w)  satisfies 

(6)  E(w)  — >  0  as  a  - >  » 

(9)  E(w)  — >  =>  as  a  - >  E(Vj) 

There  exists  a  point  such  that 

(10)  g(aj)  =  C  E<w/al)  +  Cd  (l  -  F,'vl)  I  *  Cd 

aj  aj 

where  E(w/aj)  is  the  value  of  E(w)  at  the  point  a^,  or  in  other  words 

(11)  Cp  E(w/aj)  =  Cd  E(vj) 

Since  ^d  E^vl*  is  constant  and  E(w)  — >  0  as  a  - >  «°, 

°P 

aj  is  a  finite  point. 

Since  y  -  g(a)  is  assi'mptotic  to  v  =  C,  there  exists  a’finite  point 

d 

a  •  ,  a  s  a-'  <  »  for  which  g  attains  its  minimum  and  g(a" )  <  Cd,  which 
completes  the  proof. 


In  order  to  find  a  *  practically,  we  have  to  know  E(w).  To  the  best 
of  the  authors'  knewlege  one  can  not  find  an  analytic  form  to  express  E(w), 
This  is  mainly  due  to  the  fact  that  the  interarrival  time  of  patients  to  the 
Note:  The  reason  for  adding  this  lemma  was  pointed  out  by  Dr.  Sehoeman. 
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clinic  form  a  dependent  stationary  sequence  of  r.  v.  's. 

In  order  to  circumvent  this  difficulty  and  to  find  E(w)  (and  thus  to 
find  a  - 1  we  have  to  simulate  the  system.  Theorem  2  at  .ures  us  that 
eventually  the  expected  waiting  time  of  patients  in  the  clinic  will  converge 
to  E(w)  the  expected  waiting  time  in  the  steady  state. 

3.  Computation  Results 

In  order  to  calculate  the  expected  waiting  time  of  a  patient,  the 
total  relevant  costs,  and  the  optimal  scheduling  distance"a"  for  an  out¬ 
patient  clinic,  a  simulation  program  was  coded. 

In  the  program  the  random  variable  (see  2)  possesses  a 
triangular  density  function,  symmetric  with  respect  to  the  scheduled 
appointment  time  i  -  a  (see  figure  1),  and  the  service  time  of  the  doctor  is 
an  exponential  r.v.  However,  the  simulation  program  can  easily  be 
altered  in  order  to  calculate  the  above  parameters  for  any  other  density 
functions  which  satisfy  the  assumptions  in  2. 

In  order  to  study  the  sensitivity  of  the  system  to  changes  in 

various  parameters,  the  progrrm  was  run  for  two  different  values  of 

E(v)  -  the  expected  service  time,  three  different  triangular  density  functions 

and  three  different  sets  of  C  ar.d  C,., 

P 

The  computational  results  are  summarized  in  figures  2-3  and 


tables  1-6, 


Figure  2  represents  the  total  relevant  costs  as  a  function  of  "a" 
fo-  E(v)  -  1,  b~l,  ana  figure  3  for  the  case  where  E(v)  -  5,  b=5,  b  is 
the  length  of  the  basi  s  in  the  triangular  density  function  (see  figure  1). 

Tables  1-6  summarize  some  of  the  simulation  results.  Those 
results  reveal  the  remarkable  fact  that  the  optimal  scheduling  distance 
a''  is  almost  invariant  of  b.  For  example,  according  to  table  1,  the 
optimal  value  of  a'”  for  Cp=l,  C^-5  and  E(v)=l  is  a'=1.40,  for  the  three 
different  values  1.  0.  4  and  0.  01  for  b.  In  other  words,  the  optimal 
scheduling  distance  in  the  case  where  thecatient  comes  almost  exactly 
at  his  fixed  appointment  time  (b=0.Cl),  is  equal  to  the  optimal  scheduling 
distance  a  when  the  patients  are  quite  inaccurate  <bsb.  00). 

Observe  too,  (hat  the  total  relevant  costs  of  the  outpatient  clinic 
are  only  very  slightly  cnanged  with  the  changes  in  b.  For  example,  the 
minimum  total  relevant  costs  for  Cpsl,  0^=5,  b-1,  E(v)  =1  are  2.1028 
while  for  h  equal  to  0. 01  and  all  the  other  parameters  remain  the  same, 
the  minimum  total  relevant  costs  are  2.0889,  a  decrease  of  less  than 


t  costs  as 


Total  relevan 
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